Địa bàn xã Văn Vũ hiện nay trước đây vốn là xã Vũ Loan và phần lớn xã Văn Học cũ.

Xã Vũ Loan được đổi tên từ xã Văn Vũ và xã Văn Học được đổi tên từ xã Tân Thành vào ngày 12 tháng 5 năm 1964 theo Quyết định số 150-NV của Bộ Nội vụ.[3]

Trước khi sáp nhập, xã Vũ Loan có diện tích 79,63 km², dân số là 1.828 người, mật độ dân số đạt 23 người/km², có 15 thôn: Thôm Eng, Nặm Slặc, Khuổi Tàn, Khuổi Phầy, Pác Thôm, Thôm Khon, Chang Ngoà, Nà Chia, Nà Deng, Thôm Khinh, Khuổi Vạc, Đăng, Pò Duốc, Nà Quáng, Khuổi Mụ. Xã Văn Học có diện tích 14,50 km², dân số là 1.011 người, mật độ dân số đạt 70 người/km², có 8 thôn: Nà Ca, Pò Phjeo, Thôm Bả, Pò Slản, Pò Lái, Pò Cạu, Nà Tát, Nà Cằm.

Ngày 10 tháng 1 năm 2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 855/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp xã thuộc tỉnh Bắc Kạn (nghị quyết có hiệu lực từ ngày 1 tháng 2 năm 2020)[1]. Theo đó, sáp nhập toàn bộ 10,56 km² diện tích tự nhiên và 852 người thuộc 7 thôn: Nà Ca, Pò Pheo, Thôm Bả, Pò Rản, Pò Lải, Pò Cạu, Nà Cằm của xã Văn Học vừa giải thể và xã Vũ Loan thành xã Văn Vũ.